مکان یابی شبکه ای برای تسهیلات مستعد خرابی با در نظر گرفتن تقاضاهای احتمالی و اطلاعات ناقص مشتریان

thesis
abstract

در اکثر تحقیقات انجام گرفته در زمینه مکان یابی تسهیلات خراب شونده، فرض شده است که تقاضاها گسسته بوده و بر روی گره ها واقع شده اند. در حالی که به تازگی، واقع بودن مشتریان بر روی کمان های موجود در شبکه نیز مورد بررسی قرار گرفته است. با در نظر گرفتن اطلاعات کامل و یا ناقص مشتریان از وضعیت خرابی تسهیلات، اخیرا ادبیات مکان یابی تسهیلات خراب شونده به دو شاخه تقسیم شده است. در این رساله به بررسی مکان یابی شبکه ای تسهیلات خراب شونده با فرض بی اطلاع بودن مشتریان از وضعیت خرابی تسهیلات پرداخته می شود. همچنین فرض شده است که مشتریان با توزیع یکنواخت بر روی کمان های موجود در شبکه توزیع شده اند. یکی از مفروضات مهم، امکان هم مکان بودن دو یا چند تسهیل می باشد. تاکنون تنها حالت دو تسهیلی این مسأله بررسی شده است. در حالی که در تحقیق پیش رو، برای حالت n تسهیلی مسأله، مدل ریاضی با فرم بسته ارائه می شود. در این مسأله، مشتریان تا زمانی در سیستم جستجو می نمایند که خدمت خود را دریافت نمایند؛ مشتریان، تنها در صورتی از سیستم خارج می شوند که تمامی تسهیلات موجود در سیستم را خراب بیابند. تابع هدف این مسأله، کمینه نمودن مجموع سفرهای مشتریان موجود در سیستم می باشد. در این تحقیق، ارتباط بین احتمال خرابی و هم مکانی تسهیلات بررسی می شود. به جهت ناچندجمله ای سخت بودن مسأله، یک الگوریتم ژنتیک برای حل آن معرفی می گردد. سپس، با ارائه تعدادی مسأله نمونه در ابعاد مختلف و حل آنها توسط الگوریتم معرفی شده و حل گر cplex، نحوه عملکرد این الگوریتم مورد بررسی قرار می گیرد. نتایج نشان می دهد که این الگوریتم قادر است در زمانی کوتاه، راه حل های مناسبی را ارائه نماید.

similar resources

مکان یابی شبکه ای تسهیلات پرازدحام با در نظر گرفتن انصراف قبل از ورود مشتریان

در این مقاله، مسأله مکان یابی شبکه ای برای تسهیلات مستعد ازدحام با در نظر گرفتن امکان انصراف مشتریان قبل از ورود، بررسی می گردد. انصراف ازورود در مواقعی رخ می دهد که تخمین مشتری از زمان انتظار در صف، بیش از آستانه تحمل وی باشد. هر مشتری به هنگام مراجعه به تسهیلی که بدان تخصیص یافته است، با توجه به جمعیت افراد موجود، در مورد ورود و یا انصراف از ورود به سیستم تصمیم گیری می نماید. از آنجایی که انص...

full text

مکان یابی برای دو تسهیل مستعد ازدحام با در نظر گرفتن مشتریان کم حوصله

در این مقاله، مسئله مکان یابیشبکه ای برای دو تسهیل مستعد ازدحام و مشتریان کم حوصله مورد بررسی قرار می گیرد.هر مشتری هنگام مراجعه به تسهیل مربوطه، در صورتی که با اندازه صفی بیش از آستانهتحمل خود مواجه شود، از ورود منصرف شده و به تسهیل دیگر مراجعه می کند. در تسهیلدوم نیز اگر وضعیتی مشابه وجود داشته باشد، مشتری از دریافت خدمت، منصرف می شود. هدفاین مسئله، انتخاب دو مکان از بین تعدادی مکان کاندیدا ب...

full text

مکان یابی پارکینگ خودروهای الکتریکی با در نظر گرفتن اطلاعات GIS و وسعت مناطق شهری

با افزایش قیمت سوخت‌های فسیلی و نگرانی‌های زیست محیطی، استفاده از انرژی‌های تجدید‏پذیر مانند باد و خورشید افزایش یافته است. همچنین، استفاده از خودروهای الکتریکی (EV) و خودروهای هیبریدی قابل اتصال به شبکه (PHEV) که با عنوان V2G شناخته‏ می‏شوند توسعه یافته است. با توجه به فراگیر شدن استفاده از این خودروها در آینده‌ای نزدیک، پارکینگ خودروهای الکتریکی (EVP) به عنوان منابع تولید تولید پراکنده (DG) و...

full text

مکان‌یابی برای دو تسهیل مستعد ازدحام با در نظر گرفتن مشتریان کم‌حوصله

در این مقاله، مسئله مکان‌یابیشبکه‌ای برای دو تسهیل مستعد ازدحام و مشتریان کم‌حوصله مورد بررسی قرار می‌گیرد.هر مشتری هنگام مراجعه به تسهیل مربوطه، در صورتی که با اندازه صفی بیش از آستانهتحمل خود مواجه شود، از ورود منصرف شده و به تسهیل دیگر مراجعه می‌کند. در تسهیلدوم نیز اگر وضعیتی مشابه وجود داشته باشد، مشتری از دریافت خدمت، منصرف می‌شود. هدفاین مسئله، انتخاب دو مکان از بین تعدادی مکان کاندیدا ب...

full text

مکان یابی تسهیلات حساس با در نظر گرفتن اصول پدافند غیرعامل

در مکان یابی تسهیلات حیاتی و حساس، از یک سو، ایجاد پوشش مناسب سبب کاهش صدمات ناشی از وقوع بحران یا حملات نظامی می گردد و از سوی دیگر، استقرار تسهیلات در فواصل دور از یکدیگر، کاهش احتمال شناسایی و تخریب تسهیلات را به دنبال دارد. در این مقاله، یک مدل ریاضی دوهدفه برای مکان یابی تسهیلات حساس ارائه می شود که در آن، اصول پدافند غیرعامل در قالب توابع هدف کمینه کردن میزان عدم پوشش و بیشینه کردن کمینه ...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه کردستان - دانشکده مهندسی صنایع

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023